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fabrication  is  a  complex  set  of  operations  set  within  a  rapidly  changing  technology  environment.  It  is 
subject  to  chance  variations  in  process  parameters,  poor  understanding  and  control  ot  many  parameters, 
and  subtle  interactions  between  them.  At  the  same  time,  processing  times  and  costs  are  increasing.  The 
natural  side-effect  of  these  is  that  IC  manufacturers  must  require  more  evidence  that  the  predicted  and 
actual  process  characteristics  will  be  wiihin  a  tight  tolerance.  The  prevailing  means  to  verify  process 
performance  is  through  simulation.  Unfortunately,  while  traditional  process  simulation  tools  such  as 
SUPREM  III  have  become  pervasive  in  the  IC  Industry  as  design  aides  for  process  development,  they  are 
not  suited  to  the  problems  of  manufacturing-level  process  simulation.  What  is  required  is  a  high-level 
process  simulation  tool  that  can  introduce  abstractions  that  reduce  complexity  and  algorithms  that  reduce 
simulation  costs.  We  have  built  such  a  tool  called  SHIPS,  which  stands  for  Stanford  High-Level  Incremental 
Process  Simulator.  The  SHIPS  tool  provides  a  high-level  process  description  language,  a  structured  user- 
interface,  and  a  new  simulation  algorithm  for  reducing  the  number  of  modules  that  must  be  simulated  In 
analyzing  the  manufacturability  of  a  process.  Our  implementation  uses  the  SUPREM  III  process  simulation 
program  while  incorporating  a  simulation  angthe  independent  architecture.  In  this  paper  we  describe  the 
SHIPS  system  and  the  algorithm  it  uses  (x>  rchieve  large  reductions  (69%  in  the  example  given)  in  the 
amount  ot  CPU  time  required  to  perform  variafonal  process  simulation  for  analyzing  the  manufacturability  of 
[a  process.  ^ 
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SHIPS:  High-level  Process  Simulation  Tor  VLSI  Manufacturing 
Steven  0.  Leefce  and  Krishna  Saraswat 
The  Center  for  Integrated  Systems 
Stanford  University 
Stanford.  CA  94305 

1.  Introduction 

VLSI  fabrication  is  a  complex  set  of  operations  set  within  a  rapidly 
changing  technology  environment.  It  is  subject  to  chance  variations  in 
process  parameters,  poor  undemanding  and  control  of  many  parameters, 
and  subtle  interactions  between  them.  At  the  same  time,  processing 
times  and  costs  art  increasing  The  natural  side-effect  of  these  is  that  IC 
manufacturers  must  requite  mote  evidence  that  the  predicted  and  actual 
process  characteristics  will  be  within  a  tight  tolerance.  The  prevailing 
means  to  verify  process  performance  is  through  simulation. 
Unfortunately,  while  traditional  process  simulation  tools  such  as 
SUPREM  HI  have  become  pervasive  in  the  IC  industry  as  design  aides 
for  process  development,  they  are  not  suited  to  the  problems  of 
manufacturing-level  process  simulation.  They  are  designed  for  single- 
run  simulation,  not  variational,  and  have  no  support  for  gathering 
statistics  on  multiple  simulations.  What  is  required  is  a  high-level 
process  simulation  tool  that  can  introduce  abstractions  that  reduce 
complexity  and  algorithms  that  reduce  simulation  costs.  We  have  built 
such  a  tool  called  SHIPS,  which  stands  for  Stanford  High-Level 
Incremental  Process  Simulator.  In  this  paper  we  describe  the  SHIPS 
system  and  the  algorithm  it  uses  to  achieve  large  reductions  in  the 
amount  of  CPU  time  required  to  perform  variational  process  simulation 
for  analyzing  the  manufacturability  of  a  process. 

2.  High-level  Process  Simulation 

To  date  there  have  been  only  a  few  efforts  at  manufacturing-level 
process  simulation.  That  is,  tile  application  of  process  simulation  to 
problems  of  variability  in  a  process.  This  requires  the  statistical  analysis 
of  the  process  via  a  large  number  of  simulations.  Some  of  the  better 
known  and  successful  efforts  have  come  from  CMU  and  Hitachi,  with 
the  Fabrics  family  of  programs  and  the  CAST  AM  program, 
respectively1- i3.  The  former  is  an  evolving  set  of  tools  for  process 
information  capture  and  simulation,  device  simulation,  and  parameter 
extraction  for  circuit  simulation.  The  Fabrics  process  simulation  is  done 
using  only  analytic  models.  This  has  the  advantage  of  speed,  but  the 
disadvantage  of  significant  errors  for  state-of-the-art  technologies. 

3.  The  SHIPS  System 

The  SHIPS  system  improves  on  previous  work  by: 

•  using  die  SUPREM  III  prawn  simulation  program  and  ita  advanced  physical 
model*. 

•  utilizing  an  incremental  simulation  algorithm  to  reduce  the  overall  CPU  time 
required  for  simulation. 

e  utilizing  a  high-level  process  simulation  language.  SHIPS,  that  provides  a  very 
comped  notation  for  refveaenting  complex,  process  simulation*. 

•  including  a  dree  level  abstraction  of  VLSI  processing  to  reduce  the  complexity  at 
■ny  one  level.  The  three  levels  v«,  in  descending  order,  process,  module,  and  step. 

•  using  jwoceas  module  lit* vies  to  augment  the  processing  abstraction.  This 
provides  a  way  to  group  related  collections  of  processing  modules.  This  u  ttmilv 
to  the  use  of  standard  cell  lit* mes  for  ASICs. 

•  providing  a  structured  user  interface  that  is  menu-thiven,  uses  error-checked  form- 
baaed  entry,  md  includes  extensive  on-line  help.  This  reduces  the  level  of 
expertise  required  to  profitably  utdize  the  system. 

•  performing  the  stmulauons  m  a  Simulation  engine  indeoendent  manner  This 
amount*  to  having  the  SHIPS  program  generate  code  for  the  process  simulator  rod 
handling  all  interfacing  id  the  simulator  itself.  Thu  allows  the  user  to  concern 
himself  with  the  specification  of  the  process  and  the  simulation  and  ns  results, 
rather  thro  with  (he  iMncacies  of  the  simulator  It  also  supports  the  use  of  more 
than  one  process  simulator  for  a  given  simulation. 

4.  The  SHIPS  Language  and  Compiler 

The  SHIPS  language  is  a  structured  language  designed  to  provide  a 
compact  notation  for  representing  large-volume  process  simulations. 
The  tat  uage  has  constructs  for  defining  the  process  to  use.  the  views  of 
ihe  process  to  be  simulated,  and  the  output  information  of  interest.  A 
view  is.  in  the  simplest  sense,  a  certain  process  sequence  as  determined 
by  the  lithography  of  the  process.  For  a  one -dimensional  simulator  such 
as  SUPREM  III  the  natural  view  is  a  profile,  while  for  a  two-dimensional 
simulator  it  becomes  a  cross-section.  (See  figure  1.) 
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Figure  1:  The  viexvs  of  a  process  using  a  I  -dimensional  simulator. 

The  language  supports  numeric  expressions,  functions,  and  variables: 
string  variables:  a  block  structure  based  on  the  modules  of  a  process: 
for-to  and  set  assignment  statements  for  multi-value  assignments:  simple 
statistical  and  factorial  analysis  of  the  simulation  results;  and  integration 
to  other  simulation  programs  for  post-processing  of  the  simulation  results 
vis  output  statements  and  yield  parameters.  An  example  of  a  simulation 
written  in  the  SHIPS  language  is  shown  in  figure  2. 

SmOXJLTXOV  Rami  Proceea;  /•  Tha  naaa  of  tha  Herniation  •/ 
PROCZaS  2u_cmoa"?p_channal ,  n_channal ,  p  arc_drn,n  arc  drr); 

VAR  /•  Variable  dwelt rat ion*  •/ 
iox__ti*e  :  NUMERIC; 
iox_st#p  :  NUMERIC; 

END; 

iox_time  “  100; 
iox”atep  •  10; 

/*  WITH  statements  operate  on  a  modulo  to  change  tha 
parameters  withir  tha  modula.  •/ 

WITH  Initial_Oxida«  r  oo 

/•  A  multiple  a  jnment  using  a  FOR  statement  •/ 

TOR  timal  •  io\_t . me  TO  140  ADD  iox  atap; 

END; 

WITS  P4_src_drn_implant  DO 

/•  A  simple  assignment  •/ 
energy  •  100; 

/*  A  multiple  assignment  using  a  SET  statamant  •/ 

SET  dose  -  [lel3, 1*14, 5el41 ; 

END; 

OUTPUT  jctn_depth  mean  stddev;  /•  The  results  we  want  •/ 
SIMULATE  FROM  init  TO  passivate;  /*  Simulate  •/ 

Figure  2:  An  example  simulation  program  in  the  SHIPS  language. 

5.  The  Incremental  Simulation  Algorithm 

Simulating  the  effects  of  variations  in  process  parameters  can  become  an 
imposing  task  when  either  the  complexity  of  the  process  is  high,  the 
number  of  parameters  being  varied  is  large,  or  the  number  of  values 
assigned  to  any  one  parameter  is  large.  At  present,  most  foil  process 
simulations  using  a  physical  simulator  such  as  SUPREM  III  are  done  in 
an  a  priori  fashion.  That  is,  the  entire  simulation  is  repeated  each  time  a 
parameter  is  changed.  Incremental  simulation  utilizes  the  modularity  of 
the  process  description  to  reduce  the  simulation  to  the  minimum  number 
of  modules  possible.  The  simulations  are  generated  such  that  only  those 
modules  which  will  be  impacted  by  a  particular  parameter  change  are 
rc-simulatcd.  Keeping  track  of  these  imermcdiaie  simulations  requires  a 
simulation  supervisor. 

The  incrcnicmal  simulation  algorithm  provides  a  dramatic  improvement 
over  a  priori  simulation.  The  following  definitions  arc  used  in 
expressions  companng  the  number  of  modules  simulated  during  a  priori 
and  incremental  simulation. 

•  M  *  The  length  of  ihe  procea*  in  module* 

•  1  ■  The  number  of  modulet  thil  were  changed  ruch  the!  Ihe  parameter,  of  that 

module  heve  i  cumulative  product  of  change,  (hal  u  greater  than  one.  Uiing  ihe 
definil ion,  below,  ihu  t»  true  of  the  kth  module  in  the  peace*  if  fl^1#  >  t. 

•  P,  •  The  number  of  parameter,  aaiigned  two  or  more  vihie,  in  die  ilh  module  dial 
was  chwiged 

•  a  The  number  of  vaneliona  of  die  plh  parameter  m  the  tlh  module  dm  wa 
changed 


•  5m,  ■  The  number  of  raoduka  linmlfd  id  (hi  eh  level  of  the  eieremeqtil 
stmulmimi 

•  ■  The  number  of  modules  senuJatod  by  creasing  aD  of  (he  uimilaiion  input 
program*  priori 

•  $M  ■  The  number  of  modules  rimuUiad  by  doinc  the  umulaboM  incremoually 

Given  these  definitions  the  following  expressions  can  be  written  for  the 
total  number  of  modules  simulated  with  the  a  priori  and  incremental 
algorithms. 

•  s*u  ■ M  i  n»»tj<  vi»  )  i  ■  k  rVi^  vw  w  *“s ) 

•  Xwj  k  n^u(  n^v  4^  i 
Making  the  following  definitions: 

•A»" 

we  find  that  Sold /S„„  *  Ii.u  Aj  5mr  This  implies 

that  mixfB;)  2  SQ^yS[KW  2  mirKB,)  and  in  generai  SM.  <  for  I  2  1 
and  SoU  »  Sm  for  I  »  1.  The  gains  achieved  using  ihe  new  algorithm, 
however,  are  dependent  on  where  Ihe  variations  occur  in  the  process  and 
their  number. 

From  the  algebraic  results  it  can  been  seen  that  the  reduction  in 
simulation  effort  increases  as  the  variations  occur  later  in  the  process  and 
in  greater  number.  This  is  a  result  of  the  incremental  nature  of  the 
algorithm.  This  can  be  seen  more  clearly  in  graphical  form.  In  figure  3 
the  the  differences  between  the  a  priori  simulation  algorithm  and  the 
incremental  are  highlighted.  This  figure  uses  the  data  given  in  the 
example  below.  Nodes  represent  simulations  and  connecting  lines 
indicate  that  the  node  higher  in  the  tree  supplies  the  starting  information 
for  the  simulation  in  each  of  its  children  nodes.  The  information 
pertaining  to  the  a  priori  algorithm  is  shown  in  grey  and  to  the 
incremental  algorithm  in  black. 


Figure  3:  A  comparison  of  the  a  priori  and  incremental  simulation  costs. 

Only  one-half  of  the  simulations  are  shown  since  for  the  incremental 
algorithm  the  resulting  tree  of  simulation  nodes  is  identical  about  the  root 
node.  The  number  of  modules  simulated  for  each  node  is  given  at  each 
level  in  the  diagram  along  the  right  side.  There  are  216  grey  nodes 
shown  for  a  total  of  432.  indicating  the  simulation  of  4320  modules. 
There  are  64  black  nodes  shown  (63  non-root)  and  when  the  numbers  of 
simulations  are  added  up  for  each  black  node,  including  those  nodes  not 
shown,  the  total  is  1341  modules.  This  graphical  representation  is  an 
easy  way  to  see  the  advantages  of  the  incremental  simulation  algorithm 
over  the  a  pnori. 

In  addition  u>  reducing  the  cost  of  the  full  simulations,  ihe  SHIPS  system 
is  being  extended  to  exploit  the  incremental  algorithm  for  run-time 
control  over  ihe  simulations.  This  will  allow  the  user  to  specify  limits 
for  the  values  of  interest  in  the  simulations,  and  if  those  limits  are 
exceeded  for  any  given  node  the  simulations  represented  by  its 
descendant  nodes  will  not  be  performed.  This  can  be  used  to  further 
reduce  the  cost  of  variational  process  simulation  by  reducing  the  sire  of 
the  solution  space. 


6.  Incremental  Simulation  Example 

For  a  process  with  60  modules,  table  1  shows  the  modules  that  have  been 
changed  and  the  number  of  changes. 


Parameters 

Changed 


No.  of  Changes 


Table  5*1:  Incremental  simulation  algorithm  example  for  M  -  60. 

The  results  for  the  simulations  are  as  follows: 

•  m  4320  modules  simulated 

•  *  1341  modules  simulated 

•  W  Sa~“322  Smw*  S^-0-31 

This  shows  that  new  incremental  simulation  algorithm  requires  only  31  % 
as  much  simulation  effort  as  the  a  priori  algorithm. 

7.  Conclusion 

The  SHIPS  system  for  high-level  process  simulation  provides  a  high- 
level  process  description  language,  a  structured  user-interface,  and  a  new 
simulation  algorithm  for  reducing  the  number  of  modules  that  must  be 
simulated  in  analyzing  the  manufacturability  of  a  process.  Our 
implementation  uses  the  SUPREM  III  process  simulation  program  white 
incorporating  a  simulation  engine  independent  architecture. 
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